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In this note we propose optimization strategies for the B + -tree deletion algorithm. The 
optimizations are focused on even order B+-trees and on the reduction of the number of 
block accesses. 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Special issue on word sense disambi g uation: Introduction to the s pecial issue on word Q 
sense disambiguation: the state of the art 
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November 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 6 

Full text available: « pdf(886.71 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms , review 

Computers are increasingly being seen not only as computing tools but more so as 
communication tools, thus placing special emphasis on human-computer interaction (HCI). 
In this article, the focus is on visual HCI, where the messages exchanged between human 
and computer are images appearing on the computer screen, as usual in current popular 
user interfaces. We formalize interactive sessions of a human-computer dialogue as a 
structured set of legal visual sentences, i.e., as a visual languag ... 

Keywords: control automaton, dialogue control, visual languages 



http://portal.acm.org/res^ 4/13/05 



Results (page 1): ^multiple +<sentence> +node lock exculsive 



Page 2 of 5 



Parallel execution of prolog programs: a survey 
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July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available* US) odfd 95 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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Sitt Sen Chok, Kim Marriott 

September 2003 ACM Transactions on Computer-Human Interaction (TOCHI), volume 10 
Issue 3 

Full text available:^) pdf(1. 43 MB) Additional Information: full citation , abstract , references , index terms 

The intelligent diagram is a recent metaphor for diagramming in which the underlying 
graphic editor parses the diagram as it is being constructed, performing error correction and 
collecting geometric constraints that capture the relationships between diagram 
components. During diagram manipulation a constraint solver uses these geometric 
constraints to maintain the diagram's semantics. We introduce the Penguins system. This 
automates the development of graphical editors that support the i ... 



Keywords: Constraint multi-set grammars, constraint solving, diagram interaction, diagram 
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We present a framework for modeling visual notations and for generating the corresponding 
visual programming environments. The framework can be used for modeling the 
diagrammatic notations of software development methodologies, and to generate visual 
programming environments with CASE tools functionalities. This is accomplished through an 
underlying modeling process based on the visual notation syntactic model of extended 
Positional Grammars (XPG, for short), and the associated parsing methodolo ... 

Keywords: LR parsing, UML, meta-CASE, metamodeling, software engineering models, 
visual grammars, visual notations 
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Uffe Kock Will, John J. Leggett 

December 1993 Proceedings of the fifth ACM conference on Hypertext 
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11 Preliminary results with the initial implementation of Qlisp 
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January 1988 Proceedings of the 1988 ACM conference on LISP and functional 
programming 

Full text available* f£\ df(967 99 KB) Additional Information: f ull citation , abstract , references , citings , index 
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Qlisp, a dialect, of Common Lisp, has been proposed as a multiprocessing programming 
language which is suitable for studying the styles of parallel programming at the medium- 
grain level. An initial version of Qlisp has been implemented on a multiprocessor and a 
number of experiments with it conducted. This paper describes the implementation and 
reports on some of the experiments. 

12 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue i 

Additional Information: full citation , abstract , references , citin gs, index 
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Human-computer interface management, from a computer science viewpoint, focuses on the 
process of developing quality human-computer interfaces, including their representation, 



http://portal.acm.org/results.cfo?CFro=41930310&CFTOKEN=14469885 4/13/05 



Results (page 1): +multiple +<sentence> +node lock exculsive 



Page 4 of 5 



design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modeling, 
representation, interactive tools, rapid prototyping, development methodologies, and control 
structures. Dialogue independence is th ... 

13 Technical papers: software architecture I: Design Pattern Rationale Graphs: linking 
design to source 

Elisa L A. Baniassad, Gail C. Murphy, Christa Schwanninger 

May 2003 Proceedings of the 25th International Conference on Software Engineering 

Full text available:^ (§| 

Tgjgillao Mb)^y Additional Information: full citation , abstract , references , index terms 
Publisher Site 

A developer attempting to evolve a system in which design patterns have been applied can 
benefit from knowing which code implements which design pattern. For instance, the 
developer may be able to understand the purpose, or to assess the flexibility of the code, 
more quickly. The degree to which the developer benefits depends upon their understanding 
of the pattern. Achieving an in-depth understanding of even a simple pattern can be difficult 
as pattern descriptions span several pages of text, a ... 

14 Interactive Editing Systems: Part II 
Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), volume 14 issue 3 

Full text available: ^ pdf(9.17 MB) Additional Information: full citation , references , citings , index terms 



1 5 Using metalevel techniques in a flexible toolkit for CSCW applications 
Paul Dourish 

June 1998 ACM Transactions on Computer-Human Interaction (TOCHI), volume 5 issue 2 

Full text available* fi3 odf(292 97 KB) Additional Information: full citation , abstract , references , citings , index 
'T**-* ! terms 

Ideally, software toolkits for collaborative applications should provide generic, reusable 
components, applicable in a wide range of circumstances, which software developers can 
assemble to produce new applications. However, the nature of CSCW applications and the 
mechanics of group interaction present a problem. Group interactions are significantly 
constrained by the structure of the underlying infrastructure, below the level at which 
toolkits typically offer control. This article describe ... 

Keywords: consistency control, consistency guarantees, data distribution, divergency, 
metalevel programming, open implementation, software architecture 
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Mark F. Hornick, Stanley B. Zdonik 
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Full text available* odf(2 05 MB) Additional Information: full citation , abstract , references , citings , index 
. terms, review 

This paper describes the basic data model of an object-oriented database and the basic 
architecture of the system implementing it. In particular, a secondary storage segmentation 
scheme and a transaction-processing scheme are discussed. The segmentation scheme 
allows for arbitrary clustering of objects, including duplicates. The transaction scheme allows 
for many different sharing protocols ranging from those that enforce serializability to those 
that are nonserializable and require communi ... 

20 An application of an extended generative semantic model of language to man-machine Q 
interact ion 

Robert I. Binnick 

September 1969 Proceedings of the 1969 conference on Computational linguistics 
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21 Group editin g alg orithms: Generalizin g operational transformation to the standard 
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Aguido Horatio Davis, Chengzheng Sun, Junwei Lu 

November 2002 Proceedings of the 2002 ACM conference on Computer supported 
cooperative work 

Additional Information: full citation , abstract, references , citings , index 
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Full text available: f| pdf(1 98.30 KB) 



In this paper we extend operational transformation to support synchronous collaborative 
editing of documents written in dialects of SGML (Standard General Markup Language) such 
as XML and HTML, based on SGML's abstract data model, the grove. We argue that 
concurrent updates to a shared grove must be transformed before being applied to each 
replica to ensure consistency. We express grove operations as property changes on 
positionally-addressed nodes, define a set of transformation functions, and ... 

Keywords: SGML, XML, computer supported cooperative work, groves, operational 
transformation, synchronous collaborative editing 



22 The SNAP-1 parallel Al prototype 
R. F. DeMara, D. I. Moldovan 

April 1991 ACM SIGARCH Computer Architecture News , Proceedings of the 18th 

annual international symposium on Computer architecture, Volume 19 issue 3 
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23 Traversals of object structures: Specification and Efficient Implementation 
Karl Lieberherr, Boaz Patt-Shamir, Doug Orleans 

March 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 2 

Additional Information: full citation , abstract , references, index terms . 



Full text available: 

,t - r ^ review 

Separation of concerns and loose coupling of concerns are important issues in software 
enginnering. In this paper we show how to separate traversal-related concerns from other 
concerns, how to loosely couple traversal-related concerns to the structural concern, and 
how to efficiently implement traversal-related concerns. The stress is on the detailed 
description of our algorithms and the traversal specifications they operate on.Traversal of 
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24 An architecture for voice dialog systems based on prolog-st yle theorem provin g 
Ronnie W. Smith, Alan W. Biermann, D. Richard Hipp 
September 1995 Computational Linguistics, volume 21 issue 3 



A pragmatic architecture for voice dialog machines aimed at the equipment repair problem 
has been implemented. This architecture exhibits a number of behaviors required for 
efficient human-machine dialog. These behaviors include:(l) problem solving to achieve a 
target goal(2) the ability to carry out subdialogs to achieve appropriate subgoals and to pass 
control arbitrarily from one subdialog to another(3) the use of a user model to enable useful 
verbal exchanges and to inhibit unnecessary ones( ... 

25 Knowledge I: Kind Types in knowledge representation Q 
K. Dahlgren, J. McDowell 

August 1986 Proceedings of the 11th coference on Computational linguistics 

Full text available: ^] pdf(692.37 KB) Additional Information: full citation , abstract , references , citings 

This paper describes Kind Types (KT), a system which uses commonsense knowledge to 
reason about natural language text. KT encodes some of the knowledge underlying natural 
language understanding, including category distinctions and descriptions differentiating real- 
world objects, states and events. It embeds an ontology reflecting the ordinary person's 
top-level cognitive model of real-world distinctions and a database of prototype descriptions 
of real-world entities. KT is transportable, empiric ... 

26 Distributed artificial intelligence: an annotated bibliiograp hy Q 
V. Jagannathan, Rajendra Dodhiawala 

January 1986 ACM SIGART Bulletin, issue 95 

Full text available: ^ pdf(1.51 MB) Additional Information: full citation 



27 Hypermedia & TAL: Semantic Network Array Proc essor as a massivel y parallel Q 
computing platform for high performance and large-scale natural lan g uage processing 
Hiroaki Kitano, Dan Moldovan 

August 1992 Proceedings of the 14th conference on Computational linguistics - Volume 
2 

Full text available: fill pdf(582.00 KB) Additional Information: full citation , abstract , references 



This paper demonstrates the utility of the Semantic Network Array Processor (SNAP) as a 
massively parallel platform for high performance and large-scale natural language 
processing systems. SNAP is an experimental massively parallel machine which is dedicated 
to, but not limited to, the natural language processing using semantic networks. In 
designing the SNAP, we have investigated various natural language processing systems and 
theories to determine the scope of the hardware support and a set 0 ... 

28 Data abstraction , controlled iteration, and communicatin g processes 
Alfs T. Berztiss 

January 1980 Proceedings of the ACM 1980 annual conference 
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Iterators provide access to elements of an abstract structured object in some sequence. It is 
argued that parallel composition of iterators should be achieved implicitly by means of a 
generalized for loop rather than by use of mutually interacting coroutines. The generalized 
for loop employs controlled iteration, which is shown to be a powerful yet inexpensive 
construct. The generalized for loop is consistent with block structure, and, for program proof 
purposes, is much more tractable than ... 

29 Illustrative risks to the public in the use of computer systems and related technolo gy Q 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue i 
Full text available: ^g| pdf(2.54 MB) Additional Information: full citation 



30 A history of the Promis technology: an effective human interface Q 
Jan Schultz 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Full text available:^] pdf(2.61 MB) Additional Information: full citation , abstract , references , index terms 

Scientific computing systems for individuals were pioneered early at Hewlett-Packard, 
beginning with the 9100A Desktop Calculator in 1968. Extensions of this first machine were 
soon seen in Personal Peripherals, such as Printers, Tape Cartridges, and Plotters, and 
followed by Graphic CRT Displays. By early 1972, the Desktop unit had been augmented by 
a very powerful Pocket Calculator, the ground-breaking HP 35A.This paper traces the 
evolution of these machines to the present day, ... 

31 Replication and consistency: being lazy helps sometimes Q 
Yuri Breitbart, Henry F. Korth 

May 1997 Proceedings of the sixteenth ACM SZGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: 1|| pdf(2.11 MB) Additional Information: full citation , references , citin gs, index terms 



32 Document Formatting Systems: Survey, Concepts, and Issues 
Richard Furuta, Jeffrey Scofield, Alan Shaw 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 

Full text available: ^| pdf(5.36 MB) Additional Information: full citation , references , citings , index terms 



33 Knowledge and natural language processing 
Jim Barnett, Kevin Knight, Inderjeet Mani, Elaine Rich 
August 1990 Communications of the ACM, volume 33 issue 8 

Full text available* tS^l p<jf(3.85 MB) Additional Information: full citation , abstract , references , citings , index 
• l£l^ terms , review 

KBNL is a knowledge-based natural language processing system that is novel in several 
ways, including the clean separation it enforces between linguistic knowledge and world 
knowledge, and its use of knowledge to aid in lexical acquisition. Applications of KBNL 
include intelligent interfaces, text retrieval, and machine translation. 

Keywords: parsing 
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34 CDAM — compound document access and management: an object-oriented approach Q 
Wolfgang Herzner, Erwin Hocevar 
July 1991 ACM SIGOIS Bulletin, Volume 12 issue l 

Full text available: tj3 pdf(961.01 KB) Additional Information: full citation , abstract , index terms 



This paper describes an object-oriented database approach for a direct access and memory 
management system which covers the needs of storing compound resp. multimedia 
documents in a multi-user and distributed environment. Document components may be 
distributed over several physical locations, documents may share components, and multi- 
user access is supported. In addition, the model allows to represent much of the document 
semantics, giving the opportunity to define and access components favourab ... 

35 Concurrency control in groupware systems 
C. A. Ellis, S. J. Gibbs 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 

conference on Management of data, volume 18 issue 2 
Full text available' 15) odfd 22 MB) Additional Information: full citation , abstract , references , citings , index 
. ia terms 

Groupware systems are computer-based systems that support two or more users engaged 
in a common task, and that provide an interface to a shared environment. These systems 
frequently require fine-granularity sharing of data and fast response times. This paper 
distinguishes real-time groupware systems from other multi-user systems and discusses 
their concurrency control requirements. An algorithm for concurrency control in real-time 
groupware systems is then presented. The advantages of this ... 

36 An infrastructure for cooperative applications based on conventional database 

transactions 
N. Ritter 

April 1995 ACM SIGOIS Bulletin, volume 15 issue 3 

Full text available: ^ pdf(1.03 MB ) Additional Information: f ul l citation, abstract, index terms 

'Computer-Supported Cooperative Work' (CSCW) is a young, interdisciplinary research area 
considering applications with strong demands on multiple fields of computer technology, 
e.g., distributed systems and networks, or multi-media systems. In this paper, we will be 
focusing on the information-sharing aspect and the corresponding activity-control aspect. 
Employing database systems for the management of shared data means dealing with 
conventional transactions. Crucial issues of the classical tran ... 

Keywords: activity support, concurrency control, cooperation control, transactions 



37 Technical contributions: Unfurling the PL/I standard 
David Beech, Michael Marcotty 

October 1973 ACM SIGPLAN Notices, volume 8 issue 10 
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38 Parallel algorithms for data compression 
M. E. Gonzalez Smith, J. A. Storer 
April 1985 Journal of the ACM (JACM), volume 32 issue 2 
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Parallel algorithms for data compression by textual substitution that are suitable for VLSI 
implementation are studied. Both "static'' and "dynamic" dictionary schemes are considered. 



39 The interaction of knowledge sources in word sense disambiguation Q 
Mark Stevenson, Yorick Wilks 

September 2001 Computational Linguistics, volume 27 issue 3 

Full text available: ^ rf| 

^pdt(2.l6 MB),^ Additional Information: full citation , abstract , references 

Publisher Site 

Word sense disambiguation (WSD) is a computational linguistics task likely to benefit from 
the tradition of combining different knowledge sources in artificial in telligence research. An 
important step in the exploration of this hypothesis is to determine which linguistic 
knowledge sources are most useful and whether their combination leads to improved 
results. We present a sense tagger which uses several knowledge sources. Tested accuracy 
exceeds 94% on our evaluation corpus. Our system attempts ... 

40 Grammar viewed as a functioning part of a co g nitive s ystem Q 
Helen M. Gigley 

July 1985 Proceedings of the 23rd conference on Association for Computational 
Linguistics 

Full text available: fH pdf(792.Q9 KB) 

s Additional Information: full citation , abstract , references 

Publisher Site 

How can grammar be viewed as a functional part of a cognitive system? Given a neural 
basis for the processing control paradigm of language performance, what roles does 
"grammar" play? Is there evidence to suggest that grammatical processing can be 
independent from other aspects of language processing?This paper will focus on these issues 
and suggest answers within the context of one computational solution. The example model 
of sentence comprehension, HOPE, is intended to demonstrate both represe ... 
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